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(57)Abstract: 

PURPOSE: To speed up carry propagation in an adder 
using a carry look-ahead system. 
CONSTITUTION: The carry look-ahead system is 
hierarchically used for plural adders (ADDs) 1 a-0, 1 a^l ... 
each of which forms a sum output, a carry forming signal 
and a carry propagation signal from two input signals to 
be added and a carry-in signal from a lower digit, plural 
carry formation/propagation signal forming circuits 
(4GPs) 1c-0, 1c-1,.. for inputting carry forming signals 
and carry propagation signals formed from respective 
ADDs and forming carry formation signals and carry 
propagation signals corresponding to plural bits and 
plural carry by-pass circuits (CLAs) 1b-0, lb-1... for 
forming carry-out signals to upper digits from respective 
carry formation signals, carry propagation signals and 
carry-in signals from respective lower digits and the 
value of the initial CLA is constituted so as to be 
minimum in all the CLAs excluding the final CLA. 
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